package com.chenken;


/**
 * 插入排序
 * 
 */
public class InsertionSort1<T extends Comparable<T>>  extends Sort<T>{

	@Override
	protected void sort() {
		//	从下标1开始，每一个元素都要往左比较
		for(int begin = 1;begin<arrays.length;begin++) {
			int current = begin;
			//	跟左边的元素比较，看是否小于左边的元素
			while(current > 0 && compare(arrays[current], arrays[current-1])<0) {
				swap(current,current-1);//交换
				current--;//继续往左走
			}
		}
	}

}
